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Abstract. Let T be a graph endowed with a reversible Markov kernel p, and P the associated 
operator, defined by Pf(x) = s ^ jy p{x ) y)f{y). Denote by V the discrete gradient. We give 
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uniformly in / for 1 < p < +oo. These conditions are different for p < 2 and p > 2. 
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Calderon-Zygmund operators. For our purpose, we also prove Littlewood-Paley inequalities 
and interpolation results for Sobolev spaces in this context, which are of independent interest. 
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Introduction and results 





It is well-known that, if n > 1, ||V/|| LP ( R „) and || (— A) 1 / 2 f\\ LP ^ Rn ^ are comparable uniformly 

in / for all 1 < p < +oo. This fact means that the classical Sobolev space W 1 ' p (W n ) defined 
by means of the gradient coincides with the Sobolev space defined through the Laplace 
operator. This is interesting in particular because V is a local operator, while (— A) 1//2 is 
not. 

Generalizations of this result to geometric contexts can be given. On a Riemannian 
manifold M, it was asked by Strichartz in [37] whether, if 1 < p < +oo, there exists C p > 
such that, for all function / £ Cq°(M), 

c^\\A^f\\ p <\\\df\\\ p <c p \\A^f\\ p , (1.1) 

where A stands for the Laplace-Beltrami operator on M and d for the exterior differential. 
Under suitable assumptions on M, which can be formulated, for instance, in terms of the 
volume growth of balls in M, uniform L 2 Poincare inequalities on balls of M, estimates on 
the heat semigroup (i.e. the semigroup generated by A) or the Ricci curvature, each of the 
two inequalities contained in (11.11) holds for a range of p's (which is, in general, different for 
the two inequalities). The second inequality in ( 11.11) means that the Riesz transform d&T 1 ! 2 
is I7-bounded. We refer to ( [31 El [9], [22] ) and the references therein. 

In the present paper, we consider a graph equipped with a discrete gradient and a dis- 
crete Laplacian and investigate the corresponding counterpart of (11.11) . To that purpose, we 
prove, among other things, an interpolation result for Sobolev spaces defined via the differ- 
ential, similar to those already considered in [32], as well as LP bounds for Littlewood-Paley 
functionals. 
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1.1 Presentation of the discrete framework 

Let us give precise definitions of our framework. The following presentation is partly bor- 
rowed from [27]. Let T be an infinite set and \i xy = \i yx > a symmetric weight on T x T. 
We call (r, /i) a weighted graph. In the sequel, we write most of the time T instead of (T, /i), 
somewhat abusively. If x, y G V, say that x ~ y if and only if [i xy > 0. Denote by E the set 
of edges in T, i.e. 

E = {(x,y) G T x T; x ~ y}, 

and notice that, due to the symmetry of /i, (x, y) G E if and only if (y, a;) G E. 

For x, y G T, a path joining x to y is a finite sequence of edges xo = x, xn = y such 
that, for all < i < N — 1, Xi ~ Xj+i. By definition, the length of such a path is iV. Assume 
that T is connected, which means that, for all x, y G T, there exists a path joining a; to y. 
For all 1,1; 6 T, the distance between x and y, denoted by d(x,y), is the shortest length 
of a path joining x and y. For all x G T and all r > 0, let B(x,r) — {y G T, d(y,x) < r}. 
In the sequel, we always assume that T is locally uniformly finite, which means that there 
exists NeW such that, for all x G T, 1) < iV(here and after, §A denotes the cardinal 

of any subset A of T). If B = B(x, r) is a ball, set aB = B(x, ar) for all a > 0, and write 
Ci(£) = 45 and Cj(B) = 2^ +1 B \ TB for all integer j > 2. 
For any subset A C T, set 

M = {i G i; 3y ~ x, y ^ A} . 

For all x G T, set m(x) = ^xy We always assume in the sequel that m(x) > for all 

x G T. If A C r, define m(A) = m(x). For all x G T and r > 0, write V(x, r) instead of 

m(B(x,r)) and, if B is a ball, m(B) will be denoted by ^(-B). 

For all 1 < p < +oo, say that a function / on T belongs to L p (T,m) (or L P (T)) if 

Vxer / 
Say that / G L°°(r,m) (or L°°(r)) if 

ll/L :=sup|/(x)| < +oo. 

a;er 

Define p(x,y) = n xy /m(x) for all x, y G V. Observe that p(x,y) = if d(x,y) > 2. Set also 

Po(2,y) = 5(x,y) 

and, for all k G N and all x, y G T, 

The pfc's are called the iterates of p. Notice that, for all x G T, there are at most N non-zero 
terms in this sum. Observe also that, for all x G T, 

$>(x,y) = l (1.2) 
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and, for all x, y G T, 

p(x,y)m(x) = p(y,x)m(y). (1.3) 
For all function / on T and all x G T, define 

^/(s) = ^2p(x,y)f(y) 

(again, this sum has at most iV non-zero terms). Since p(x, y) > for all x,y and (11.21) 
holds, one has, for all p 6 [1, +oo] and all / G £ p (r), 

||P/|| w(r) < \\f\\ Lm ■ (1-4) 

We make use of the operator P to define a Laplacian on T. Consider a function / G £ 2 (r). 
By (H3D, ( J - p )f e ^ 2 ( r ) and 

((I-P)f,f)mr) = £p(x,y)(/(x)-/(y))/(sMx) 



(1-5) 

,, m(x). 



where we use f ll.2jl in the first equality and (11.3D in the second one. If we define now the 
operator "length of the gradient" by 



v/(x) = \\Y,p^v) \f(y)-f(*)\ 2 ) 

\ s/er / 



1/2 



for all function / on T and all x G V (this definition is taken from [23]), (11.51) shows that 

((/-P)/,/W) = ||V/|| 2 L2(r) . (1.6) 

Because of (II. 3p . the operator P is self-adjoint on L 2 (T) and 7 — P, which, by (11.61) , can be 
considered as a discrete "Laplace" operator, is non- negative and self-adjoint on L 2 (T). By 
means of spectral theory, one defines its square root (/ — P) 1 / 2 . The equality ( 11. 61) exactly 
means that 

l|( / - p ) 1/2 /|| i2{r) = l|V/|| L2(r) . (1.7) 

This equality has an interpretation in terms of Sobolev spaces defined through V. Let 
1 < p < +oo. Say that a scalar-valued function / on T belongs to the (inhomogeneous) 
Sobolev space W 1 * (r) (see also [12] , [M] ) if and only if 

ll/llwi.p(r) := \\f\\LP(T) + HWIlLnr) < +°°- 

If B is any ball in V and 1 < p < +oo, denote by W Q ' P (B) the subspace of W 1,P (T) made of 
functions supported in B. 
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We will also consider the homogeneous versions of Sobolev spaces. For 1 < p < +00, define 
£' 1 ' p (r) as the space of all scalar- valued functions / on T such that V/ G L P (T), equipped 
with the semi-norm 

ll/lli?i.p(r) := II Wilier) • 

Then W 1,P {T) is the quotient space P 1,p (r)/IR, equipped with the corresponding norm. It is 
then routine to check that both inhomogeneous and homogeneous Sobolev spaces on T are 
Banach spaces. 

The equality (11.71) means that ||(J — P) 1//2 /|| i2 ^ = H/H^i^r). In other words, for p = 2, 
the Sobolev spaces defined by V and by the Laplacian coincide. In the sequel, we address 
the analogous question for p 7^ 2. 



1.2 Statement of the problem 

To that purpose, we consider separately two inequalities, the validity of which will be dis- 
cussed in the sequel. Let 1 < p < +00. The first inequality we look at says that there exists 
C p > such that, for all function / on T such that (I - P) 1/2 f G L P (T), 

IIv/ii^^ikj-p) 1 / 2 /!!,. (Rp) 

This inequality means that the operator V(J — P) -1 / 2 , which is nothing but the Riesz 
transform associated with (J — P), is L p (T)-bounded. Here and after, say that a (sub)linear 
operator T is L p -bounded, or is of strong type (p, p), if there exists C > such that ||P/|| p < 
C 11/11 for all / G L P (T). Say that it is of weak type (p,p) if there exists C > such 
that m({x G T, \Tf(x)\ > A}) < % \\f\\ p p for all / G L P (T) and all A > 0. Notice that he 
functions / will be defined on T, whereas Tf may be defined on T or on E. 
The second inequality under consideration says that there exists C p > such that, for all 
function / G P^fT), 

||(/- J P) 1/2 /|| p <C p ||V/|| p . (RR P ) 

(The notations (Rp) and (RR P ) are borrowed from [3].) We have just seen, by fll.Tfl . that 
(R2) and (RR2) always hold. A well-known fact (see [13] for a proof in this context) is that, 
if (Rp) holds for some 1 < p < +00, then (RR P ) holds with p' such that l/p+ 1/p' = 1, 



while the converse is unclear in this discrete situation (it is false in the case of Riemannian 
manifolds, see [3]). As we will see, we have to consider four distinct issues: (Rp) for p < 2, 



(Rp) for p > 2, (RR P ) for p < 2, (RR P ) for p > 2. 



1.3 The ZAboundedness of the Riesz transform 
1.3.1 The case when p < 2 

Let us first consider (R p ) when p < 2. This problem was dealt with in [33], and we just recall 



the result proved therein, which involves some further assumptions on F. The first one is of 
geometric nature. Say that (r, /i) satisfies the doubling property if there exists C > such 
that, for all x G T and all r > 0, 

V(x,2r) < CV(x,r). (D) 
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Note that this assumption implies that there exist C, D > such that, for all x G T, all 
r > and all 9 > 1, 

V(x,9r) < C9 D V(x,r). (1.8) 



Remark 1.1 Observe also that, since (T,/i) is infinite, it is also unbounded (since it is 
locally uniformly finite) so that, if ID]) holds, then m(T) = +oo (see l^Oj ). 

The second assumption on (r, /i) is a uniform lower bound for p(x, y) when x ~ y, i.e. when 
p(x, y) > 0. For a > 0, say that (r, /i) satisfies the condition A(a) if, for all x, y G T, 

(x ~ y -v^ > am(i)) and x ~ x. (A(a)) 

The next two assumptions on (r, fi) are pointwise upper bounds for the iterates of p. Say 
that (r, fi) satisfies (DUE) (a on-diagonal upper estimate for the iterates of p) if there exists 
C > such that, for all x G T and all k G N*, 

p fc (x,x)<-^%. (^) 
v/(x, v fcj 

Say that (T, yu) satisfies (f/-E) (an upper estimate for the iterates of p) if there exist C, c > 
such that, for all x, y G T and all fc£N*, 

Cm(x) _ C £W 
V{x, yk) 



Recall that, under assumption f[Dl) . estimates (\DUE\i and fl^-EI) are equivalent (and the 



conjunction of ( [D|) and (EEEJ) is also equivalent to a Faber-Krahn inequality, [23], Theorem 
1.1). The following result holds: 



Theorem 1.2 (7^3j/j Under assumptions (fD]j. (A (a) ) and liDUE]) , ^R p ty holds for all 1 < 



p < 2. Moreover, the Riesz transform is of weak (1,1) iype, which means that there exists 
C > sfic/i £/ia£, /or a// A > and a// function f G -^ 1 (r) ; 

m ({x G r; V(J - P)- 1/2 /(^) > A}) < j \\f\l, . 



As a consequence, under the same assumptions, (RR P ) holds for all 2 < p < +oo 



Notice that, according to [37], the assumptions of Theorem 11.21 hold, for instance, when T is 
the Cayley graph of a group with polynomial volume growth and p(x,y) = h(y~ 1 x), where 
h is a symmetric bounded probability density supported in a ball and bounded from below 
by a positive constant on an open generating neighborhood of e, the identity element of G, 
and actually Theorem 11.21 had already been proved in |37j . 
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1.3.2 The case when p > 2 



When p > 2, assumptions ( TPl) . (It/.Ejl and (A (a)) are not sufficient to ensure the validity of 
(i? p ), as the example of two copies of 1? linked between with an edge shows (see [13], Section 



the validity of (Rp) for 



4). More precisely, in this example, as explained in Section 4 of 
p > 2 would imply an L 2 Poincare inequality on balls. 
Say that (T, fi) satisfies a scaled L 2 Poincare inequality on balls (this inequality will be 
denoted by (P 2 ) in the sequel) if there exists C > such that, for any x G T, any r > and 
any function / locally square integrable on T such that V/ is locally square integrable on E, 

£ \f(y)-fB\ 2 m(y)<Cr 2 |V/(y)| 2 m(y), (P 2 ) 

y£B(x,r) yeB(x,r) 



where 



V(B) 



^f(x)m(x) 



xeB 



is the mean value of / on B. Under assumptions (fD]h flP^j ) and (A (a) ), not only does UJE\\ 



hold, but the iterates of p also satisfy a pointwise Gaussian lower bound. Namely, there exist 
Ci, C\, c 2 , C*2 > such that, for all n > 1 and all x, y G T with <i(x, y) < 



Cim(x) 

— 7 F^ 1 



■ c ^<P„(x,y)<^^ 



V(x, yjn) 



(LUE) 



Actually, (\LUE\i is equivalent to the conjunction of (TDl) . ( [P2I ) an d (A(a)), and also to a 
discrete parabolic Harnack inequality, see [27] (see also [1] for another approach of <\LUEh ). 



Let p > 2 and assume that (i? p ) holds. Then, if / G L p (r) and n > 1, 



IVPVII < 



Indeed, (TRl) implies that 



HvpvII^^IKj-p) 1 /^/! 

and, due to the analyticity of P on L P (T), one also has 



p) 1 / 2 p n f\\ < L 



More precisely, as was explained in [43], assumption A(a) implies that —1 does not belong to 
the spectrum of P on L 2 (T). As a consequence, P is analytic on £ 2 (r) (see [25], Proposition 
3), and since P is submarkovian, P is also analytic on L P (T) (see [25], p. 426). Proposition 



2 in [25] therefore yields the second inequality in (Up). Thus, condition (G p ) is necessary for 
(R p ) to hold. Our first result is that, under assumptions (|P|) . ((PjJ and (A (a) ), for all q > 2, 
condition (Gr 9 ) is also sufficient for (Rp) to hold for all 2 < p < g: 



Theorem 1.3 Let p G (2, +00]. Assume that (T,p) satisfies / fD]j . JP^p , ( A (a) ) and (G 



Then, for all 2 < p < po, (Rp) holds. As a consequence, if p' is such that 1/po + l/p' Q 



(RR P ) holds for all p' < p < 2. 
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An immediate consequence of Theorem [L3] and the previous discussion is the following result: 



Theorem 1.4 Assume that (T, /i) satisfies ID]) . 
the following two assertions are equivalent: 

(i) for all p G (2,p ), (G p ) holds, 

(ii) for all p G (2,p ), (R p ) holds. 

Remark 1.5 In the recent work [29], property (G p ) is shown to be true for all p G (1,2] 
under the sole assumption that T satisfies a local doubling property for the volume of balls. 

Remark 1.6 On Riemannian manifolds, the L 2 Poincare inequality on balls is neither nec- 
essary, nor sufficient to ensure that the Riesz transform is L p -bounded for all p G (2, oo) , 
see |3J/ and the references therein. We do not know if the corresponding assertion holds in 
the context of graphs. 



T^) and (A(a)). Let p G (2, +oo]. Then, 



1.3.3 Riesz transforms and harmonic functions 



We also obtain another characterization of the validity of (R p ) for p > 2 in terms of reverse 
Holder inequalities for the gradient of harmonic functions, in the spirit of [45] (in 
the Euclidean context for second order elliptic operators in divergence form) and [3] (on 
Riemannian manifolds). If B is any ball in V and u a function on B, say that u is harmonic 
on B if, for all x G B \ dB, 

(I — P)u{x) — 0. (1.9) 

We will prove the following result: 



Theorem 1.7 Assume that ID]). (A(a)) and fiP^\ ) hold. Then, there exists Pq G (2, +oo] 
such that, for all q G (2,p ), the following two conditions are equivalent: 

1. (R p ) holds for all p G (2, q), 

2. for all p G (2,g), there exists C p > such that, for all ball B C T, all function u 
harmonic in 32B, 

i 

|2 



v ' x&B 



m\x) 



vim) ^ |VmWI 



mix) 



(RH P 



Assertion 3. says that the gradient of any harmonic function in 325 satisfies a reverse Holder 
inequality. Remember that such an inequality always holds for solutions of div(AVn) = 
on any ball B C M n , if u is assumed to be in H 1 (B) and A is bounded and uniformly elliptic 
(see [H]). In the present context, a similar self-improvement result can be shown: 



Proposition 1.8 Assume that ID]) . (A(a)) and ([Tj]) hold. Then there exists p > 2 such 
that (RH P ) holds for any p G (2,p )- As a consequence, (Rp') holds for any p G (2,p ). 

As a corollary of Theorem 11.21 and Proposition 11.81 we get: 

<,e that |Z 

for all2-e <p<2 + e, ||V/|| 



Corollary 1.9 Assume that ID]) . (A (a) ) and (P2) hold. Then, there exists e > such that, 

p) 1/2 f\L 
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1.4 The reverse inequality 



Let us now focus on (RFL). As already seen 



PiD holds for all p > 2 under (EJ), dA(aJ 



and and for all p' < p < 2 under (TDj), ([P]h ( |A(a)[ ) and (G Po ) if p > 2 and 

1/Po + 1/Po = ^' However, we can also give a sufficient condition for {RR P ) to hold for all 



p G (<7o>2) (for some go < 2) which does not involve any assumption such that (G po ). For 
1 < p < +oo, say that (r, p) satisfies a scaled LP Poincare inequality on balls (this inequality 
will be denoted by (P p ) in the sequel) if there exists C > such that, for any x G T, any 
r > and any function / on T such that |/| p and |V/| P are locally integrable on T, 



E l/(y)-/B| P m(y)<C^ £ |V/(y)rm(y). 



If 1 < p < g < +oo, then (P p ) implies (P g ) (this is a very general statement on spaces of 
homogeneous type, i.e. on metric measured spaces where (TP]) holds, see [36J). The converse 
implication does not hold but an LP Poincare inequality still has a self-improvement in the 
following sense: 

Proposition 1.10 Let (T,p) satisfy / TP]) . Then, for all p G (l,+oo), if (P p ) holds, there 
exists e > such that (P p - £ ) holds. 

This deep result actually holds in the general context of spaces of homogeneous type, i. e. 
when holds, see [M]. 

Assuming that (P g ) holds for some q < 2, we establish (RR P ) for q < p < 2: 



Theorem 1.11 Lei 1 < g < 2. Assume that (TP]). (A(cc)) and (P 9 ) /ioW. TTien, /or a// 
q < p < 2, (RR P ) holds. Moreover, there exists C > swc/i f/iai, /or a// A > 0, 



??2 



{{xeT; \(L-P)^f(x)\ >A}) <^||V/||;. 



;i.io) 



As a corollary of Theorem II. 2\ Proposition 11.101 and Theorem 11.111 we get the following 

consequence: 



Corollary 1.12 Assume that ( fDj) . (A (a) ) and (P p ) hold for some p G (1,2). Then, there 
exists e > sitc/i t/iat, /or all p — e < q < +oo, (RR g ) holds. Ln particular, (RR P ) holds. 



1.5 An overview of the method 



Let us briefly describe the proofs of our results. Let us first consider Theorem 11.31 The 
operator T = V(J — P) -1 / 2 can be written as 



T = V 5> fc P fe , 



.k=0 



where the a^'s are defined by the expansion 



+oo 



a k x 



k=0 
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for —1 < x < 1. The kernel of T is therefore given by 




It was proved in [44] that, under ([Dl) and Q-P2D , this kernel satisfies the Hormander inte- 
gral condition, which implies the H l {Y) — L^iT) boundedness of T and therefore its L P (T)- 
boundedness for all 1 < p < 2, where H 1 ^) denotes the Hardy space on T defined in the 
sense of Coifman and Weiss ([18]). However, the Hormander integral condition does not 
yield any information on the L p -boundedness of T for p > 2. The proof of Theorem [L3] ac- 
tually relies on a theorem due to Auscher, Coulhon, Duong and Hofmann ([5]), which, given 
some po £ (2, +00], provides sufficient conditions for an L 2 -bounded sublinear operator to 
be L p -bounded for 2 < p < p . Let us recall this theorem here in the form to be used in the 
sequel for the sake of completeness (see [5], Theorem 2.1, [2], Theorem 2.2): 

Theorem 1.13 Let po £ (2, +00]. Assume that F satisfies the doubling property ID]) and 
let T be a sublinear operator acting on L 2 {T). For any ball B, let Ab be a linear operator 
acting on L 2 (T), and assume that there exists C > such that, for all f £ L 2 (T), all x £ T 
and all ball B 3 x, 

\\T(I - A B )f\\ L2[B] < C (M(\f\ 2 )) 1/2 (x) (1.12) 

and 

<C{M(\Tf\ 2 )) l/ \x). (1.13) 



VVpd(s) 

If 2 < p < po and if, for all f £ L P (T), Tf £ L P (T), then there exists C v > such that, for 
allfe L 2 (T)nL p (T), 

Ik f\\LP(T) — Cp \\f\\LP(T) ■ 

Notice that, to simplify the notations in our foregoing proofs, the formulation of Theorem 
11.131 is slightly different from the one given in [2] and in [3] , since the family of operators 
(A r ) r> o used in these papers is replaced by a family (Ab) indexed by the balls B C T, see 
Remark 5 after Theorem 2.2 in [2]. Observe also that this theorem extends to vector- valued 
functions (this will be used in Section [3]). Finally, here and after, Ai denotes the Hardy- 
Littlewood maximal function: for any locally integrable function / on T and any x £ T, 

Mf(x) = sup —— \f(y)\m(y), 

B3x \ ' yeB 

where the supremum is taken over all balls B containing x. Recall that, by the Hardy- 
Littlewood maximal theorem, since (fDj) holds, M. is of weak type (1,1) and of strong type 
(p,p) for all 1 < p < +00. 

Following the proof of Theorem 2.1 in [5], we will obtain Theorem II .31 by applying Theorem 
II. 131 with Ab = I — (I — P k ) n where k is the radius of B and n is an integer only depending 
from the constant D in (11.81) . 
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As far as Theorem 11.111 is concerned, note first that (RR P ) cannot be derived from 
{R p >) in this situation (where 1/p + 1/p' = 1), since we do not know whether (R p >) holds 
or not under these assumptions. Following [3], we first prove (jl.lUp . The proof relies on 
a Calderon-Zygmund decomposition for Sobolev functions, which is the adaptation to our 
context of Proposition 1.1 in [3J (see also [1] in the Euclidean case and [6] for the extension 
to a weighted Lebesgue measure): 

Proposition 1.14 Assume that [D\) and (P q ) hold for some q G [1, oo) and let p G [q, +oo). 
Let f G E 1,P (T) and a > 0. Then one can find a collection of balls (Bi)i^j, functions 
(bi)i £ i G E 1,q (T) and a function g G E 1,OQ such that the following properties hold: 

/ = </ + $>, ( L14 ) 

IIV^IU < Ca, (1.15) 
suppbi C Bi, \Vb t \ q (x)m(x) < Ca q V(Bi), (1.16) 

V(Bi) < Ca" p ^|V/| p (x)m(x), (1.17) 



E 



J2x Bi <N 7 (1.18) 

where C and N only depend on q, p and on the constants in (D) and (P q ). 

As in [3J, we rely on this Calderon-Zygmund decomposition to establish (11.101) . The argument 
also uses the L p (r)-boundedness, for all 2 < p < +oo, of a discrete version of the Littlewood- 
Paley-Stein g- function (see [32]), which does not seem to have been stated before in this 
context and is interesting in itself. For all function / on T and all x G T, define 

\ 1/2 

g(f)(x)=(}^l\(I-P)P l f(x) n 
\ i>i 

Observe that this is indeed a discrete analogue of the g-function introduced by Stein in [46J , 
since (/ — P)P l = P l — P l+1 can be seen as a discrete time derivative of P l and P is a 
Markovian operator. 

It is easy to check that the sublinear operator g is bounded in L 2 (T). Indeed, as already 



said, the assumption (A(a)) implies that the spectrum of P is contained in [a, 1] for some 



a > — 1. As a consequence, P can be written as 

P= f XdE(X), 

J a 

so that, for all integer I > 1, 

{I-P)P l = I (1 - \)\ l dE(\) 

J a 
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and, for all / G L 2 (T), 

\\(I-P)P l f\\l= Al - \) 2 \ 2l dEfj{\). 

J a 

It follows that, for all / G L 2 (T), 



\g(f)\\l = E z IK J - p ) p ^ll2 

ja i>i 
- /'(tti)'^ 



< 



2 
2 ' 



It turns out that, as in the Littlewood-Paley-Stein semigroup theory, g is also L p -bounded 
for 1 < p < +oo: 



Theorem 1.15 Assume that ID]) . liDUE\) and (A(a) ) /io/d Lei 1 < p < +oo. There exists 
C p >0 such that, for all f G L P (T), 

\\g(f)\\ p <c p \\f\\ p . 

Actually, this inequality will only be used for p > 2 in the sequel, but the result, which is 
interesting in itself, does hold and will be proved for all 1 < p < +oo. 

Before going further, let us mention that, in [29], N. Dungey establishes, under a local 
doubling property for the volume of balls, the L p -boundedness for all p G (1, 2] of another 
version of the Littlewood-Paley-Stein functional, involving the gradient instead of the "time 
derivative" and the (continuous time) semigroup generated by / — P. Although we do not 
use Dungey's result here, it may prove useful to study the boundedness of Riesz transforms 
on graphs. 

The proof of Theorem 11.151 for p > 2 relies on the vector- valued version of Theorem 11.131 
while, for p < 2, we use the vector- valued version of the following result (see [2], Theorem 
2.1 and also [13] for an earlier version): 

Theorem 1.16 Let p Q G [1,2). Assume that F satisfies the doubling property ID]) and let 
T be a sublinear operator of strong type (2,2). For any ball B, let As be a linear operator 
acting on L 2 (T). Assume that, for all j > 1, there exists g(j) > such that, for all ball 
B C T and all function f supported in B, 

V i/2^ + i B) n r ( J - A B)f\y (Cj{ B)) ^ 9U) V1/P0{B) imu (i-is) 

for all j > 2 and 

1 . 1 

V 1 l 2 {2i +1 B) H As ^^ 2 (Ci(B)) - SW^jm WfWv* ( L2 °) 

for all j > 1. If S ^g{j)2 D; ' < +oo where D is given by U.8\) . then T is of weak type (po,Po), 
and is therefore of strong type (p,p) for all po < p < 2. 
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Going back to Theorem 11.111 once (jl.lOp is established, we conclude by applying real inter- 
polation theorems for Sobolev spaces, which are also new in this context. More precisely, we 
prove: 



Theorem 1.17 Let q G [l,+oo) and assume that ( CD]) . (P q ) and (A(a)) hold. Then, for all 
q<p< +00, W l *{T) = (W^Q?), W 1 ' 00 ^) 



1-3., p 



As an immediate corollary, we obtain: 

Corollary 1.18 (The reiteration theorem) Assume that T satisfies [D\) . (P q ) for some 



1 < q < +00 and (A (a) ). Define q = inf {q G [1, 00) : (P q ) holds}. For q < pi < p < p 2 < 

+00, if - = + — , then W x *{?) = ( W^CT), W^CT)) . 

P P\ Pi V J e, P 

Corollary 11.181 in conjunction with (11.101) . conclude the proof of Theorem II. Ill Notice that, 
since we know that Sobolev spaces interpolate by the real method, we do not need any 
argument as the one in Section 1.3 of [3]. 

For the proof of Theorem ll.7| we introduce a discrete differential and go through a 
property analogous to (Hp) in [3], see Section [8] for detailed definitions. Proposition 11.81 
follows essentially from Gehring's self-improvement of reverse Holder inequalities (|32j). 
The plan of the paper is as follows. After recalling some well-known estimates for the iterates 
of p and deriving some consequences (Section [2]), we first prove Theorem 11.151 which is of 
independent interest, in Section [3j In Section H], we prove Theorem 11.31 using Theorem II. 131 
Section [5] is devoted to the proof of Proposition II. 141 Theorem 11.171 is established in Section 
|6] by methods similar to [8] and, in Section [3, we prove Theorem 11.111 Finally, Section [8] 
contains the proof of Theorem 11.71 and of Proposition 11.81 



2 Kernel bounds 

In this section, we gather some estimates for the iterates of p and some straightforward 
consequences of frequent use in the sequel. We always assume that (TP]) . ( fP^j ) and (A(ct)) 
hold. First, as already said, (\LUE\i holds. Moreover, we also have the following pointwise 
estimate for the discrete "time derivative" of p\. there exist C, c > such that, for all x, y G T 
and all I G N*, 

\pi(x,y)-pi +1 {x,y)\<— j=-e 1 . (2.1) 

IV (x, VI) 

This "time regularity" estimate, which is a consequence of the L 2 analyticity of P, was first 
proved by Christ ([IE]) by a quite difficult argument. Simpler proofs have been given by 
Blunck (p2]) and, more recently, by Dungey ([28]). 

Thus, if B is a ball in T with radius k, f any function supported in B and i > 2, one 
has, for all x G Ci(B) and all / > 1, 

\P l f(x)\ P)P l f(x)\ < -^f C ^ II/IIli • (2-2) 
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This "off-diagonal" estimate follows from <\UEfi and (12. ip and the fact that, for all y G B, 
by®, 

Similarly, if B is a ball in V with radius k, i > 2 and / any function supported in Ci(B), one 
has, for all x G B and all / > 1, 

\P l f(x)\+l\(I-P)P l f(x)\ < y^f^ ll/L:. (2.3) 

Finally, for all ball B with radius k, all i > 2, all function / supported in Ci(B) and all 
/ > 1, 

l|VP7L 2(B) < ^e-^ \\f\\ L > ( c i(B)) ■ (2-4) 

See Lemma 2 in [33]. If one furthermore assumes that (G po ) holds for some po > 2, then, 
by interpolation between f ]2.4[) and (G Po ), one obtains, for all p G (2,p ), all / supported in 
C^B) and aU I > 1, 

I|vp7L (b) < ^f c ^ \\n^ cm) ■ (2-5) 

Inequalities (12.41) and (12. 5ft may be regarded as "Gaffney" type inequalities, in the spirit of 
P. 



3 Littlewood-Paley inequalities 

In this section, we establish Theorem II . 151 

The case 1 < p < 2: We apply the vector- valued version of Theorem 11.161 with T = g and 
Po = 1 and, for all ball B with radius k, Ab defined by 

A B = i-(i-p k2 r, 

where n is a positive integer, to be chosen in the proof. More precisely, we consider, for 
/ G L 2 (r) and x G T, 

Tf(x) = (v r l(I-P)P l f(x)) i>i , 
so that T maps L 2 (r) into L 2 (T,l 2 ). 

Let B be a ball and / supported in B. Let us first check (11.191) . Using the expansion 

n 

(/ _ P k 2 y = ^c p n (-lfP pk \ 

p=0 

we obtain 

T(I-A B )f=(a l (I-P)P l f) l>l 



14 



where 

0<p<n; l>pk 2 

Since it follows from (12. 2p that 



V(Z> +1 B 



\l-P)P i r 



L 1 > 



(3.1) 



we will be able to go on thanks to the following estimate: 

Lemma 3.1 There exists C > on/?/ depending on n such that, for all j > 2, 



E 



r 



Proof of Lemma I3.lt If mk 2 < I < (m + l)/c 2 for some integer < m < n, one obviously 
has 

\a t \ < CkVm + 1, (3.2) 
where C > only depends on n, while, if I > (n + l)/c 2 , one has 

N < cr^^. (3.3) 

This estimate follows from the following inequality, valid for any C n function ip on (0, +oo): 

<C sup \<p {n) {u)\k 2n , (3.4) 



p=0 



u>- 



where C > only depends on n (see [30], problem 16, p. 65). It follows from ( 13. 21) that, for 
all < m < n, 



E s c e 



(m + l)/c 2 _ c 4£fe 



mk 2 <K(m+l)fc 2 



Z 2 



e " i 



< C 

< Ce 



mk 2 <l<(m+l)k 2 

im+l)k 2 ( m+1 )/ c 2 _ jfe2 

ft 

£ 2 



mk 2 



where C, c > only depend on n. Similarly, thanks to (13. 3p . 



E 

Z>(n+l)fc 2 



\Ctl \ _ c £fe 2 

/ 2 



^ c E 

< c 



r (2n-l) A .4n , 



/' 2 



-e " « 



Z>(n+l)fc 2 

e t 



<(n+l)k 2 

= C4T 2nj 



£2n+l 

+co ^—c/w 



c ^dt 



W 



2n+l 



dw, 
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which concludes the proof of Lemma 13.11 
Finally, one obtains 



1 



\T(I-A B )f\\ L2((2j+1 



4~»i 



L 1 ' 



D 



which means that (11.191) holds with g(j) = 4 and one just has to choose n > — in order 
to have ^g(j)2 Dj < +oo. 

3 

Let us now check ( 11.2011 . Since 

n 

A B = Y,c p n (-iyp pk \ 
p=i 

it is enough to prove that, for all j > 1 and all 1 < p < n, 



1 



V 1 / 2 {2i+ 1 B) 
For all x E C,{B), (ED yields 



ppfc 2 j 



mc ]{ B))- 9{j) v(B) 



Ll(S) 



(3.5) 



ppfc 2 y / 



< C 



-c'— 

e p 



if j > 2, and 



for j = 1, just by <\UE\) . As a consequence 



< 



V(B) " J UL1 ^ 
C 



V{B) 



L\B) 



ppk 2 j- 



e P 



L^C 3 (B)) ~ V(B) V ' 



Li(B) ' 



so that (13.51) holds. This ends the proof of Theorem 11.151 when 1 < p < 2. 

The case 2 < p < +oo: This time, we apply the vector- valued version of Theorem 1 1.1 31 
with the same choices of T and Let us first check (I1.12p . which reads in this situation 

as 

\nJ^B) l|T(/ " ^°( M (l^ 2 )) 172 ^ 

for all / G -^ 2 (r), all ball BcT and all y £ B. Fix such an /, such a ball B and y & B. 
Write 

The L 2 -boundedness of g and and the doubling property ([Dl) yield 



ll T ( J " ^)MLw) < yy^s) WfWvw <C(M (|/| 2 )) 1/2 (y). 
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Let j > 2. Using the same notations as for the case 1 < p < 2, one has 

ww - ^)/Jl W ) = E n 2 E K J - p)p l m\ 2 m(x). 

1>1 x£B 

For all x G B, it follows from fl 2 . 3 H and the Cauchy-Schwarz inequality that 
|(/-P)P^(z)| < je-^yj^) E 



C „ c /4iA^ 1 

< ye" c '^ (-M (|/| 2 ) (y)) 



1/2 



E i/^)i 2 ™( 

1/2 



As a consequence, by Lemma [3. 1[ 



\\m-A B )f 3 \\ 2 L2{Bl2) < 



< 



c E 



,/>i 



r| _ c i^ 



M (l/l 2 ) (y)V(B) 



CF(B)4- 2 ^VW (|/| ) (y), 



which yields f)1.12p by summing up on j > 1 . 

To prove (11.131) . it suffices to establish that, for all 1 < j < n, all ball Bcf and all y E B, 



TP' jk2 f t mi2 <C{M\\Tf\\l{y)) 

L°°(B,l 2 ) 

Let x G B. By Cauchy-Schwarz and the fact that 

^2p jk 2(x,y) = 1 

for all x G T, one has, for any function h G L 2 (T), 



1/2 



< {P jk2 \h\ 2 (x 



1/2 



P jk h{x) 
It follows that, for all / > 1, 

P jk \Vl(I - P)P l f)(x) 2 < P jfc2 (/ 1(/ - P)P'/| 



[X 



so that 



^|p** a (>/Z(/-P)P l /)(a ; )| a < P^ 2 (^Z|(/-P)P7r) 
i>i \/>i / 



= ^ (l|T/|| 2 2 ) (*) 
< CM (||T/|| 2 2 ) (y), 

which is the desired estimate (note that the last inequality follows easily from <\UE\i ). Thus, 
f l 1 . 1 3 j) holds and the proof of Theorem 11.151 is therefore complete. c 
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4 Riesz transforms for p > 2 



In the present section, we establish Theorem 11.31 applying Theorem 11.131 with the same 
choice of A B as in Section [3j One has ||Ab|| 22 = 1. In view of Theorem 11.131 it suffices to 
show that 

1 



VV 2 {B) 



T(I -P k2 ) n f 



L 2 (B) 



<C{M(\f\ 2 )) 1/2 (x) 



and 



T (/ - (I - P k2 ) n ) f\\ < C {M(\Tf\ 2 )) 1/2 (x) 



(4.1) 
(4.2) 



for all / G L 2 (T), all x G T and all ball B G T containing x. Fix such data /, x and B. 

Proof of fliTil : Set £ = /% Ci (s) for all i > 1. The L 2 -boundedness of T(I - P fc2 ) n 
yields 



V l ' 2 (B) 



T(I - P k ) n /i 



-£-^-\\h\\ LHr) <C{M(\f\ 2 )) l/2 (x). 



L 2 {B) ~ V Al /2( j g) 



(4.3) 



Fix now i > 2. In order to estimate the left-hand side of (14.11) with / replaced by fc, we use 
the expansion 



(/-^r 1/2 = E^ 

1=0 

where the c^'s are defined by (II. lip (observe that, for all Z > 0, a; > 0). Therefore, one has 



+oo 



{i-p)- l ' 2 (i-p k yf, t 



k 2 \n . 



Y,aiP l {I-P k2 Tfi 

1=0 

+oo n 

1=0 j=0 

+oo 



1=0 



where 



It follows that 



di 



(-i) j c>_, fc2 . 



0<j<n, jk 2 <l 



+oo 



T{I-P*) n fi(x) \<J2\ d i\VP l fi(x) 



i=i 



for all x G B. Indeed, if x G B and I = 0, VP l fi(x) = V/j(x) = because is supported 
in Ci(B). Thus, one has 



T(I-P*) n fi <X>||||VP7i 



\l 2 (b) ■ 



i=i 
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According to f)2.4j) . one has 



T(/-P fc2 )"7, 



+00 r i i k 2 

e 1 



L 2 (2 i + 1 S\2 i B) • 



(4.4) 



We claim that the following estimates hold for the d{s: 



Lemma 4.1 There exists C > only depending on n with the following properties: for all 
integer I > 1, 



c 



(i) if there exists an integer < m < n such that mk < I < (m + l)k , \di\ < 
(ii) if there exists an integer < m < n such that I = (m + 1)& 2 , \di\ < C , 
(Hi) if I > (n + l)k 2 , \di\ < Ck 2n l~ n -\. 

We postpone the proof of this lemma to the Appendix and end the proof of (14.11) . According 
to (14.41) . one has 



T(I-P k2 ) n f, 



< 



L 2 (B) 



c£ E 



m=0 mk 2 <l<(m+l)k 2 



M ^yj \\J llL 2 (2 1 '+ 1 _B\2 i B) 



g m+l 



(m+l)k 2 



m=0 



j\\f\\ L 2 { 2 



i + 1 _B\2 i _B) 



+ c E 

l>(n+l)k 2 

■— S\ + S2 + 5*3 



k\pm 



e 1 



For Si, Lemma [4.11 yields 



(4.5) 



N<cE E 



e i 



m=0 mfc 2 <Z<(m+l)fc 2 



\/ly/T--mk? 



WfWm 



S\2 4 B) 



But, for each 1 < m < n, 



E 



r 4'fc 2 

e 1 



mfc 2 <Z<(m+l)fc : 



Vly/T^rnk 2 



< C 



(m+l)k 2 e ~c^f 



k- 



y/t — mk 2 \/t 



dt 



< C 

< Ce~ c4 



1 _ c 2 

g n ( 1 + w ) 



y/w(w + 1) 



where C, c > only depend on n. For m = 0, 



E 

0<l<k 2 



e 1 



du 



< / e~ c -— < Ce 



-c4 l 



U 
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Therefore, 



< Ce 



-C4 1 



As for 5*2, Lemma [4.11 gives at once 

I S 2 | < Ce~ c4t 



L 2 {2 i + 1 B\2 i B) ■ 



L 2 (2 l + 1 S\2 l B) 



(4.6) 
(4.7) 



where C, c > only depend on n once more. Finally, for S3, Lemma [4. II provides 



1 s 3 1 < ck 2n l ~ n ' 

l>(n+l)k 2 



1 e "~ 



L 2 (2 i + 1 B\2 i B) 



But one clearly has 



Z>(n+l)fc 2 



1 e i 



< 



+00 



r"-^ e J dt 



(n+l)k 2 



Vi 



= {4 i k 2 y n 

< Ck~ 2n A- in 



+00 



u n e «• 



n + l 

4« 



It 



so that, since k > 1, 



IS, I < C4~ 



lL 2 (2 i + 1 B\2 i S) • 

Summing up the upper estimates ( 14.61) . ( 14.TD and (14.81) and using (14.51) . one obtains 



T(J - P fc2 ) n / S 



L 2 (B) 



< C4" 



lL 2 (2 i + 1 _B\2 i B) • 

The definition of the maximal function and property (11.81) yield 

< V l ' 2 {T +1 B) (M(\f\ 2 )(x)) 1/2 < C2^ D ' 2 V{B) 1 ' 2 (M(\f\ 2 )(x)) 1/2 



(4.8) 
(4.9) 



L 2 (2'+ 1 B\2 i B) 



D 



Choosing now n > — and summing up over i > 1, one concludes from (14.31) and (14.91) that 



' +00 



1/2 



which ends the proof of (14.11) . □ 
Proof of (14.21) : We use the following lemma: 

Lemma 4.2 For allp e (2,po)> i/iere exists C, a > swc/i #ia£ ; /or ball B C T radius 
k, all integer i > 1 and all function f e £ 2 (r) supported in d(B), and for all j G {1, ...,n} 
(where n is chosen as above), one has 



(-!— 

\V(B)Vp 



VP jk2 f 



< 



Ce~ a4 ' 



Lp(B) 
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Proof of Lemma 14. 21 This proof is very similar to the one of Lemma 3.2 in [5], and we 
will therefore only indicate the main steps. Consider first the case when 2 = 1. If j — 2m 
for some integer m > 0, (12. 5p yields 



C 
< — 

LP(B) k 



pmk" j 



LP(T) 



(4.10) 



Using < \UEL and noticing that, by (EJ), for y G B, V(y, k^fm) ~ V(B), one has, for all 
x G T and all y G B, 



C 



V(B) 



exp I — c 



d 2 (x,y) 
mk 2 



m(y). 



As a consequence, for all x G T, 
The L 2 contractivity of P shows that 

pmk 2 j 

so that, gathering (14. lip and (I4.12p . 



< 



C 



L2(r) 



< C 



L 2 (4B) 



pmk" j 



LP(T) 



(4.11) 



(4.12) 



(4.13) 



Finally, (I4.13P and (14.101) yield the conclusion of Lemma 14.21 when i = 1 and j = 2m. If 
j = 2m + 1, argue similarly, writing j — m + (m + 1). 

Consider now the case when i > 2 and assume that j = 2m (one argues similarly if 
j = 2m + 1 = m + (m + 1)). Let x« the characteristic function of Ci(B) for all / > 1. One 
has, for all x G T, 



VF^/C*) < J2 VP mk2 Xl P mk2 f(x) =: J>(z)- 



i>i 



By (J23D and (fL8l). 



< C 



2 + 1 U\ \ VP e -c4 ; 



U(2 m P) 
~T{Bj 



< C2 (l+l)D/p t _ 



-c4' 



fc V 1 /p(2 1 + 1 B) 



pmk" j 



pmk j 



Lp(2 l + 1 B\2 1 B) 



k V 1 Ip{2 1+1 B) 



LP{2 l + 1 B\2'B) 



Using (\UE\i and arguing as in the proof of Lemma 3.2 in [5], one obtains 



V^B) 



pm k" j 



m Cl )- Kil v(2^B) 11/1 



L 2 (d) 



(4.14) 
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and, for all x G 2 l+1 B \ 2 l B 



P mk 'f(x) 



< K a 2 {i+2)D 



11/ 



V 1 / 2 (2 i+1 B) " llL2 ( 2l+lB \ 2l - B ) ' 



(4.15) 



where 



( Ce~ cil if I < % - 2, 
K u =l C if % - 1 < I < % + 1, 

( Ce- c4 ' if / > i + 2. 

Interpolating between (14.141) and (I4.15P therefore yields 



pmk 2 j 



K {i+ 2)D{l-l) 



yi/ P (2'+i J B) 

Summing up in Z, one ends the proof of Lemma [4.21 as in [5]. □ 
To prove ( 14. 2ft . it is enough to show that, if p G (2,p ), there exists C p > such that, for 
all j G {1, ■■■,n}, all function / G L 2 oc (r) with V/ G L 2 oc (T), all ball B C T with radius k 
and any point x G 5, 



1 



VP jfc V 



Lp(B) 



<C(^(|V/| 2 )) V2 (x) 



But, since for alH > 0, P l l — 1, one has 

vp l f = vp l (f-u B ), 

so that 

vp^ 2 / = ^vp^ 2 (xK/-/4b)). 

One concludes the proof of (14.21) as in [5], using the Poincare inequality and Lemma 



5 The Calderon-Zygmund decomposition for functions 
in Sobolev spaces 

The present section is devoted to the proof of Proposition 11.14} for which we adapt the 
proof of Proposition 1.1 in [3] to the discrete setting. Let / G E 1,P (T), a > 0. Consider 
ft = {x G r : M(\Vf\ q )(x) > a q }. If ft = 0, then set 

9 — f , 6j = for all z 6 J 

so that (I1.15P is satisfied thanks to the Lebesgue differentiation theorem and the other 
properties in Proposition 11.141 obviously hold. Otherwise the Hardy-Littlewood maximal 
theorem gives 

m(ft) < CcT p ||(V/)«||| 

= Ca" p (^|V/| p (x)m(x)) (5.1) 

X 

< +00. 
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In particular, Q is a proper open subset of T, as m(T) = +00 (see Remark II. ip . Let (Bi) ie j 
be a Whitney decomposition of Q ([IS])- That is, Q is the union of the iVs, the B^s being 
pairwise disjoint open balls, and there exist two constants > C\ > 1, depending only on 
the metric, such that, if F — V \ Q, 

1. the balls Bi = C\Bi are contained in Q and have the bounded overlap property; 

2. for each i £ I, = r(_Bj) = |<i(xj, F) where Xj is the center of B^ 

3. for each i £ I, if ^ = C^, 5~ n F ^ (C 2 = 4Ci works). 

For x £ f2, denote = {£ £ I; x £ Sj}. By the bounded overlap property of the balls B iy 
there exists an integer N such that %l x < N for all x £ Q. Fixing j £ and using the 
properties of the B^s, we easily see that |r.j < rj < 3r^ for all i £ I x . In particular, C 7Bj 
for all i £ I x . 

Condition (ll.ISp is nothing but the bounded overlap property of the BiS and (11.171) 
follows from (11.181) and (15. ip . The doubling property and the fact that Bi fl F ^ yield: 

\Vf\ q {x)m(x) < |V/| 9 (x)m(x) < a q V(B~) < Ca q V(Bi). (5.2) 

^eB, x£~B~ 

Let us now define the functions Vs. Let (xi)iei be a partition of unity of fl subordinated 
to the covering (Bi) ie j, which means that, for all % £ /, x% is a Lipschitz function supported 

C 

in Bi with llVxilloo < — and > Xi( x ) = 1 f° r all x £ T (it is enough to choose Xi( x ) = 

1> (9l^hA^ (x^^ ^ Cid{x kl x) >j\ ^ where ^ e p(R)) ^ = x on [0;1]; ^ = o on 

I 1 ^, +00) and < i\) < 1). Note that Vxi is supported in 25; C tt. We set 6 4 = (f-f Bi )Xi- 
It is clear that supp&j C Bi. Let us estimate ^2 xeB . | V&j| 9 (x)m(x). Since 

V^(x) = V((/ - /flJxO^) < max Xi (y)V/(x) + |/(x) - f Bi \V X i(x) 

y~x 

and since — 1 f° r & U y £ T, we get by (P q ) and (15.21) that 

]T |V6 t f m(z) < C f X] |V/|*(z)m(z) + £ |/ - / B J 9 (x)| V Xl | 9 (a;)m(x) 

x£Bi \x£Bi x£Bi 

< Ca q V(Bi) + C-^r? ^ | V/| 9 (x)m(x) 

< C'a q V(Bi). 

Thus (11.161) is proved. 

Set g = f — bi. Since the sum is locally finite on Q, g is defined everywhere on T and 

i&I 

g = f on F. 
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It remains to prove ()1.15p . Since Xi( x ) = 1 f° r an x E fl, one has 

9 = fXF + ^2fB t Xi 



where xf denotes the characteristic function of F . We will need the following lemma: 
Lemma 5.1 There exists C > such that, for all j G I , all u G F PI 4Bj and all v G Bj, 

\g(u) - g(v)\ < Cad(u,v). 
Proof: Since \i = 1 on T, one has 



g(u)-g(v) = f(u)-^2f Bi Xi(v) 

i&I 

= £(/(«) -/*)xi(i 



(5.3) 



For all z G / such that v <E B i7 

+oo 

|/(«) - /bJ < ^ |/B(«,2- fc ri) - fB(u,2-k-i ri ) | + |/.B(ti,ri) ~ /, 



B; 



fc=0 



For all k > 0, (P 9 ) yields 



fB(u,2- k ri) ~ /b(u 



) — J B(u,2- k - 1 r i ) I 



< 



c 



V(u,2-*n) 
C 

V(u, 2-*r<) 



^ (/(*) - /B(«,2-*r 4 )) m ( Z ) 



z£B(u,2- k n) 



< 



\f( z ) - fB(u,2-*n)\ q m(z) 



z&B(u,2- k ri) 
1 



£ |V/(z)|«m(*) 



z£B(u,2- k n) 



< C2- k ri(M(Vf) q )Hu) 

< C2- k ar, < C2~ k ar, 



(5.4) 

where the penultimate inequality relies on the fact that u G F and the last one from the fact 
that Bi fl Bj 7^ 0. Moreover, since u G 4Bj, 

B{u,Ti) C B(xj,ri + d(u,Xj)) 

C B(xj, T{ + 4rj) C 7-Bj. 
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Since one also has Bi C 7B~, one obtains, arguing as before, 



\fB{u, ri ) — fSi\ < \fB(u,n) — f7Bj \ + \f7Bj ~ | 

^ V(7B~) S \f^)-f7 Bj \m(z) (5 . 5) 



< Carj. 



It follows from fl5.4|) and (15.51) that 

\f{u) - /b<| < Ctt^j < Cad(u,v), 

since 1111 

r, = |d(a:j, F) < -dfo, w) < ^d(xj, v) + -d(t>, it) 

This ends the proof of Lemma [5.11 because of (15. 3p . □ 
To prove (11.151) . it is clearly enough to check that \g(x) — g{y)\ < Ca for all x ~ y G I\ Let 
us now prove this fact, distinguishing between three cases: 

1. Assume that iGll. Then, x G -Bj for some j G /, and for all |/ ~ ?/ G 2i?j C f2, so 
that Xf(%) = Xf(u) = 0. It follows that 

iei 

so that |<?(y) — g{x)\ < C \f B i ~ fsj | V%i(x) := h{x). We claim that < Ca. 

To see this, note that, for alH G / such that Vxi(^) 7^ 0, we have \ fsi — /bJ < Cr,ja. 
Indeed, d(x,Bi) < 1, which easily implies that < 3rj + 1 < Arj, hence Bi C 105-,-. 
As a consequence, we have, arguing as before again, 



1/b, ~ fw Bj \ < \f(v) ~ fwB 3 \m(y) 



C 



< Cr 3 —±— £ \Vfny)m(y) 

\ 1 lJ yelOBj 

< Crja (5.6) 

where we used Holder inequality, (D), (P q ) and the fact that (|V/| 9 )iob- < 
M. (| Vf\) q (z) for some z E F C\ Bj. Analogously \fioBj — /bJ < Cr^a. Hence 

\h(x)\ = E (M-^.)Vxi(^ 

x£2Bi 
iei; x£2Bi 

< CNa. 
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2. Assume now that i6f \ OF. In this case \g(y) — g(x)\ = \f(y) — f(x)\ < Ca by the 
definition of F. 

3. Assume finally that x G OF. 

i. If y G F, we have \g(y) - g(x)\ = \f(x) - f(y)\ < CVf(x) < Ca. 

ii. Consider now the case when y G O. There exists j G / such that y G -Bj. Since 
a; ~ y, one has a; G 4Bj, Lemma [5.11 therefore yields 

\g(x) - g(y)\ < Cad(x, y) < Ca. 

Thus the proof of Proposition 11.141 is complete. □ 
Remark 5.2 It is easy to get the following estimate for the bi 's: for all i G /, 

Indeed, the first inequality follows from Holder and the fact that bi is supported in Bi. More- 
over, by (Pg) and h5.2\) . 

1 1 1 

6 An interpolation result for Sobolev spaces 

To prove Theorem 11.171 we will characterize the K functional of interpolation for homoge- 
neous Sobolev spaces in the following theorem. 

Theorem 6.1 Under the same hypotheses as Theorem \1.17\ we have that 

1. there exists C x such that for every f G W^ q (T) + W 1>0 °{T) and allt > 

K(f,t k <, W^W 1 ' 00 ) > C x t\ (|V/r)« (t); 

2. for q < p < oo, there exists C2 such that for every f G W 1)P {T) and every t > 

K(f, t^w 1 *, w i n < c 2 t\ av/r*)' (*)■ 

Proof: We first prove item 1. Assume that / = h + g with h G W 1,q , g G W 1 ' 00 , we then 
have 

\\h\\wi>« + t7i \\9\\wi<°° ^ \\^ h h + **I|V^|| 00 
>K(Vf,t\,L\L°°) 

>ctk\vf\nkt)- 
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Hence we conclude that K(f, t«, W 1 *, W 1 ' 00 ) > C x t* (| Vf\ q **) 5 (t). 

We prove now item 2. Let / £ W 1,p , q < p < oo. Let t > 0, we consider the Calderon- 



Zygmund decomposition of / given by Proposition II . 141 with a = a(t) = yA4(\'Vf\) q j (t). 
Thus we have / = h + g = b + g where (bi) ie i, g satisfy the properties of the proposition. 



iei 

We have the estimate 



|vmi«<e(eiW) 



q 

(x)m(x) 



< Ca q (t)m(n), 

where the BiS are given by Proposition II. 141 and Q is defined as in the proof of Proposition 
11.141 The last inequality follows from the fact that XBi < N and Q = IjBj. Hence 

iei i 
\\Vb\\ q < Ca(t)m(Q)«. Moreover, since (Mf)* ~ /** (see [TT], Chapter 3, Theorem 3.8), we 
obtain 

a (t) = (M(\vf\) q rHt)<c(\vfDHt). 

Hence, also noting that m(f2) < t (see [TT], Chapter 2, Proposition 1.7), we get 
K (/, t'jW 1 '*, W 1 ' 00 ) < Ct*\Vf\ q *** (t) for all t > and obtain the desired inequality. □ 
Proof of Theorem 11.171 The proof follows directly from Theorem 16.11 Indeed, 
item 1. of Theorem O gives us that (W l > q , W 1,00 )i_z tP C W 1 * and \\f\\ Wl , P < C\\f\\^i^ 

while item 2. gives us that W 1>p C {W 1 ^, W' 1 '°°)i_a iP and < C||/||^x, p . Hence 

VT 1 ^ = (W" 1 ' 9 , W _1,00 )i_a )P with equivalent norms. □ 



7 The proof of (RR p ) for p < 2 

In view of Theorem 1 1 . 1 71 and since (RR2) holds, it is enough, for the proof of Theorem II. Ill 
to establish (OP) . 

Proof of (11.101) : We follow the proof of (1.9) in [3]. Consider such an / and fix A > 0. 
Perform the Calderon-Zygmund decomposition of / given by Proposition 11.141 We also use 
the following expansion of (/ — P) 1 / 2 : 

+00 

(/ - P) 1 ' 2 = 5>*(/ - P)P k (7.1) 

k=0 
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where the (cifc)'s were already considered in Section HI For each i E I, pick the integer fceZ 
such that 2 k < r(Bj) < 2 k+1 and define = 2 k . We split the expansion (17.11) into two parts: 



+00 



(I- P y/i = J2a k (I-P)P k + a k (I-P)P k :=T l + U. l 

We first claim that 



k=0 



k=rf+l 



111 



{{xeT; \(I-P) 1/2 g(x)\>\})<^\\Vf\\l 



(7.2) 



Indeed, one has 



111 



({ xG r ; \(I-P)^g(x)\ > A}) < ^\\(I-P)^g 

= ^\\Vg\\l 

and since Vg < C\ on Y and || V<?|L < C || V/|| , we obtain 

\\Vg\\l<C\ 2 ^\\Vg\\ q q <C\ 2 ^\\Vf\\l 

which ends the proof of (17.21) . 

We now claim that, for some constant C > 0, 



m < x £ T: 



x\ 



>am<^iiv/ii;. 



(7.3) 



To prove (17. 3D . write 



ml aef; 



> A J j < m (\J 4B ^j +m (J^ x i U 45 - 



x) 



iei 



> A 



Observe first that, by (fDj) and Proposition 11.141 



(7.4) 



m 



\ i / i£l 



As far as the second term in the right-hand side of (I7.4p is concerned, it can be estimated by 



m < x 



x\ 



>A < 



-y 

A 2 ^ 



^2xr\4B t ( x ) T i b i 



x\ 



iei 



m(x). 



Arguing as in [3j [13], [38], we estimate this last quantity by duality. Fix a function u G 



L 2 (T,m) with ||w|| 2 = 1. One has 



Xr\4B 4 (a;)Ti6i(x)u(x)m(a;) 



ie/ i=2 
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where, for alH G / and all j > 2, 



22 \T i b i (x)\\u(x)\m(x). 



If i, j are fixed, since (/ — P)bi is supported in 2E>i, 



+ 1 B i \23B i ) 

< Kl II (i-p)p% 

= ki II {i-p)p\ 



\L 2 (2^+ 1 B i )\2iB i ) 



\L 2 (2i+ 1 B i )\2iB i ) 



k=l 



Given 1 < k < rf , one has, for all x G 2^' +1 J B l \ 2^, using f[2TTj) . 

\(i - P)p%(x)\ <J2\Pk(x,y)-P k+ i(x,y)\My)\<J2 C _ . 



k ' \h{y)\m{y). 



Using fll.Sp and arguing exactly as in [3] (relying, in particular, on Remark 15.21) . we obtain 

1 



Since 



'see Appendix), it follows that 



One concludes, as in [3], that (17. 3p holds. 
What remains to be proved is that 



ml < x G T; 



E W 



Define, for all j G Z, 



so that, for all j G Z, 



ft 



>ah<^iiv/ii; 



E 



E ^ = 2J ft- 

ieJ; ri=2i 



(7.5) 
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One has 



E^ 6 * = E E ° fc ( J - p ) pfe ^ 



k>0 



iei; r\<k 



k>0 



iei: r f=2 2 3<k 



k>0 



j; 43 <k 



2-> 



For all k > 0, define 

/*= E 

j; 4><fc VK 

It follows from the previous computation and Theorem 11.151 that 



E^ 



< c 



1/2 



To see this, we estimate the left-hand side of this inequality by duality, as in [5] and use the 

C 

fact that |afc| < — p for all A; > 1. Since, by Cauchy-Schwarz, 



2 j 



one obtains 



vfc=i / 



1/2 



< 



1/2 



By the bounded overlap property, 



Ei& 



1/2 



< 



xer iei 



Ux)[- 



-m\x) 



so that, using Remark 15.21 one obtains 

M*)\ q 

As a conclusion, 



ie-f 



>A }) <cEm)<^llv/|| 



which is exactly (17.51) . The proof of (11.101) is therefore complete. 
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8 Riesz transforms and harmonic functions 



Let us now prove Theorem 11.71 The proof goes through a property analogous to (U p ) in [3], 
the statement of which requires a notion of discrete differential. 



8.1 The discrete differential and its adjoint 

To begin with, for any 7 = (x, y), 7' = (x', y') G E (recall that E denotes the set of edges in 
T), set 

d(7, 7') = max(d(x, x'), d(y, y')). 

It is straightforward to check that d is a distance on E. We also define a measure on subsets 
on E. For any A C E, set 

M A ) = Z Vxy 

(x,y)eA 

We claim that E, equipped with the metric d and the measure /1, is a space of homogeneous 
type. Indeed, let 7 = (a, 6) 6 E and r > 0. Assume first that r > 5. Then, by f[D|) . 

M5(7,2r))= Z A*v< Z Z^ = T/ ( a ' 2r )^ Cy ( a > 

d(x,a)<2r, d(y,b)<2r d(x,a)<2r 2/Gr 

But 

7 Im) = Z Vxy < Z Z Vxy = »(b (7, 

d(x,a)<j^ d(y,x)<l d(x,a)<^ d(y,b)<^ 

since, when d(x, a) < and d(y, x) < 1, then 6) < 2 + ^ < |. 
Assume now that r < 5. One has, using (TP]) again, 



100 



/x(B( 7 , 2r)) < 7(a, 2r) < V{a, 10) < CV (a, M = Cm(a) < C"//«6 < C"//(£(7, r)), 

since, whenever x ~ one has ara(x) < /i X3/ by (A(a)). The claim is therefore proved. 
We can then define L p spaces on E in the following way. For 1 < p < +00, say that a 
function F on E belongs to L P (E) if and only if F is antisymmetric (which means that 
F(x, y) = —F(y, x) for all (x, y) G E) and 

\\ F \\lv{E) '■= 2 Z l F ( X '2/)PV*2/ < +°°- 
(x,y)eE 

Observe that the L 2 (E)-norm derives from the scalar product 



(f,g) L 2 (e) = ^ Z F ( x ^y) G ( x ^y)^y 

x,y£F 

Finally, say that F G L°°(E) if and only if F is antisymmetric and 

1 
2 



\l*>(E) := o sup \ F ( x >y) \ < +°°- 
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Our notion of discrete differential is the following one: for any function / on T and any 
7 = (x, y) G E, define 

#(7) = /(!/) -/(*)■ 

The function df is clearly antisymmetric on E and is related to the length of the gradient of 
/. More precisely, it is not hard to check that, if (A (a) ) holds, then for all p G [1, +00] and 
all function / on T, 

\W\\ LP(E) 

l|v/|| iP(r) . 

Indeed, if 1 < p < +00, for all function / and all x G T, 

iv/(x)r - (~ x 

\y~x 



^2p(x,y) \f(y) - f(x)\ 
Y^P p (x,y)\f(y)-f(x)\" 

y~x 

^2p(x,y) \f(y) - f(x)\ p 



where the last line is due to ( A(q)[ ). As a consequence, 

llWIIkcn ~ EEf( a; 'V)l/(y)-/(a:)r 



mix) 



x£F y^x 

E i#(^)r 

x,y& 

Lp(£) • 



The case when p = +00 is analogous and even easier. We could therefore reformulate 
properties §FQ and <\RR P ^ replacing ||V/|| LP(r) by \\df\\ LP(E) . 

Besides d, we also consider its adjoint in L 2 . If df G L 2 (E) and G is any (antisymmetric) 
function in L 2 (E) such that the function x 1— > 'Yl lv p{x,y)G(x,y) belongs to L 2 (T), one has 



(df,G) L 2 (E) = - ^ df(x,y)G(x,y)/j, xy 



x, y er 



x,yer 



x, y er 



E f{ x ) G i. x ^y)^x y 



x,yeT 



^2f( x ) ( ^2p(z,y)G(x,y) ) m{x). 

y&Y 



xer 



Thus, if we define 



6G(x) = ^2p(x,y)G(x,y) 



for all x G I\ it follows that 



(df,G) LHE) = -(f,6G) L i 
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whenever / G L 2 (T), dF eL 2 (E),G G L 2 (E) and o"G G L 2 (r). Notice also that I-P = -Sd. 
The following lemma, very similar to Lemma 4.2 in [4], holds: 



Lemma 8.1 Assume that ( TP]) . (A(a)j and (EEEJj ao/d. There exists C > st/cn £na£, 
/or a// 6a// S and all function / £f (r) supported in B, there exists a unique function 
h G Wo' 2 (S) swc/i £na£ 

(I-P)h = f inT (8.6) 

and /i satisfies 

||^||^i,2(r) < C ll/llL 2 (r) • 

Proof: This proof relies on a Sobolev inequality, which will be used again in the proof of 
Theorem 1 1 . 71 and reads as follows: there exist v G (0, 1) and C > such that, for all ball B 
with radius r > | and all function / supported in B, 



< CrV{B)-Z ||V/||, 



1.7) 



with q = This inequality is actually equivalent to a relative Faber-Krahn inequality, 
which is itself equivalent to the conjunction of © and (LP [ZED , see p3l [35l [151 [20l [TOl [26] . 
Let B and / as in the statement of Lemma [8.11 Since I — P = —5d, (18. 6p is equivalent to 

(dh,dv) L 2 (E) = (f,v) L 2 {r) 



for all v G Wq' 2 (B). For all u, v G Wq'^-B), set B(u,v) = (du,dv)i,2^ E y It is obvious that B 



a,2 



is a continuous bilinear form on W 1,2 (5). Moreover, for all u G W^'^-B), 



1,2/ 



B(n, u) = \\du\ 



L*(E) 



> c\\u\ 



by (18.71) (see also Lemma 4.1 in [4]). The conclusion of Lemma [8.11 follows then from the 
Lax-Milgram theorem. □ 

Let F G L 2 (E). It is easy to check that 5F G L 2 (T) and 



Indeed, for all g G L 2 (F), 



>L*(T)\ 



Y p(x,y)F(x,y)g(x)m(x) 

x,y£F 



x,yeT 



< 



\x,y£T 



1/2 / N 1/2 

Y \9(x)\ 2 m(x) 
Vzer 



As a consequence of Lemma I8TT| for all F G L 2 (E) with bounded support, there exists a 
unique function / G W^ 1,2 (r) such that (I — P)f = 5F. Since functions in L 2 (E) with 
bounded support are dense in L 2 (E), we can therefore extend the operator d(I — P)~ 1 5 to 
an L 2 (B)-bounded operator. 
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8.2 The proof of Theorem [TTT 



For all 1 < p < +00, say that (n p ) holds if and only if there exists C p > such that, for all 
F G L P (E) fl L 2 (E), 

Hl-Pr^FW^KC^FW^. (U p ) 

Since L 2 (E) fl L P (E) is dense in L P (E), if (U p ) holds, the operator d(I — P)~ 1 5 extends to a 
bounded operator from L P (E) to itself. 

Let us now turn to the proof of Theorem 11.71 Let p > 2 and q G (2,p ). Denote by (2') the 
following property: 

for all p G (2, q), (Hp) holds. (2') 
We show that, for some p > 2, if q G (2,p ), then 2. =^ 2'. 1. =^ 2. 

Proof of 2. =>- 2'. In order to apply Theorem 2.3 in [3J, observe first that E, equipped 
with the metric d and the measure //, is a space of homogeneous type. Let 2 < p < p < q. 
Consider F G L 2 (E) fl L P (E) with bounded support included in E\ 6AB where B is a ball in 
-E centered at 7 = (a, 6) and with radius r. Lemma [8.11 and (18. 8p therefore yield a function 
h G W^ 2 (r) such that (/ - P)h = 5F with \\h\\ wl , 2(r) < C \\5F\\ L2{T) < C \\F\\ L2{E) . 
If r > 7c > then the function /i is harmonic in B(a, 32r). Indeed, if x G -B(a, 32r) \ dB(a, 32r), 



When x G -B(a, 32r) and y 
from (RH p ) that 



x, 6) < d(x, a) + 2 < 64r, so that ?/) = 0. It follows 



V(B) 



mix) 



< C 



v y xewB 



mix) 



Ur<±,B = 16B and the same inequality holds. This shows that the operator T defined by 
TF = V(J — P)~ 1 5F for all F with bounded support in E, clearly satisfies the assumptions 
of Theorem 2.3 in [3], and this theorem therefore yields 

||rF|| LP(B) < C p \\F\\ LP ( E) (8.9) 

for all F with bounded support in E. Since the space of antisymmetric functions on E with 
bounded support is dense in L P (E), (I8.9P holds for all F G L P (E), which exactly means that 
(LTp) holds. □ 

Proof of 2'. =>- 1. By Theorem 1 1 . 1 1 1 and Proposition 11.81 there exists e > such that (RR q ) 
holds for all q G (2 — e, 2). It is therefore enough to check that the conjunction of (lip) and 
(RR p ,) implies (R p ), with ± + £ = 1. But, if / G L p (r) n L 2 (r) and G G L p ' (£) n L 2 (£), 



\(d(I-Pr^ 2 f,G) LHE) ) 



< 

< 
< 



((I-P)-^ 2 f,5G) LHT) 
(/, (/ - PY^SG)^ 
f\\L P{ r)W-P)- 1/2 tG\\ Lv , {v) 

LP[T) \\{I - P) 1/2 {I - P)-HG\ 
LP(r)\\d{I — P) 1 ^\\lp'(t) 



lp' (r) 



C 



lp(t) ll^llip'(r) 
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which ends the proof. □ 

Proof of 1. 3. Assume now that (R p ) holds for some p £ (2,g). Let B be a ball with 
center £ and radius k and m a function harmonic in 325, and fix a function <p supported in 
3P, equal to 1 in 2B and satisfying < cp < 1 and || Vy^l^ < j. Up to an additive constant, 
one may assume that the mean value of u in 16B is 0. In order to control the left-hand side 
of (RH P ), it suffices to estimate XLeB \V (u<p)(x)\ p m(x) . 
As in [7] p. 35 and [3J, Section 2.4, write 

wy? = P fc2 (w^) + P l {I - P)(uip), 

1=0 

so that 

k 2 -i 

V{wp) < V (P fc2 + E V (P'(J - P)(u<f)) . (8.10) 

To treat the first term in the right-hand side of (18.101) . fix p £ (p, q) and notice that, since 
(R p ) holds by assumption, it follows that k VP fc2 is //(r)-bounded. Then, arguing as in 
Lemma 14.2} one obtains that 



^^|VP7(x)rm(x)j <£f^LJ^ E l/^| 2 ^)J (8-H) 



for all j > 1, all I £ {l,...,k 2 } and all function / supported in Cj(B). It follows at once 
from (18. lip applied with / = inp, the fact that u has zero integral on 16P and the Poincare 
inequality (P 2 ) that 

— -^|vP fc2 (M(x)| P m(x) < X ^El^l 2 ^) 

* C (v(l6B) E |V^)| 2 m(,) 
Let us now turn to the second term in (18.101) . A calculation shows that, for all x £ T, 
(I- P)(u<p)(x) = ^2p(x,y)((u(p)(x)-(u<p)(y)) 

= ^P(x, y)u(x)(ip(x) - <p(y)) + ^p(x, y)(u(x) - u(y))(ip(y) - <p(x)) 

yer y&T 

+ ^2p(x,y)(u(x)-u(y))(p(x) 
: = vi(x) + v 2 (x) + v 3 (x) . 

(8.13) 
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For all x G T, v^(x) = since u is harmonic in 325. Because of the support condition on </?, 
one may apply (18.111) to v 2 , and since || Vc^H^ < C/k, one obtains 



2 



( i Y /p c ( i \ 1/2 

^E|V^ 2 (x)f m(x)J < ^ E |V M (x)| 2 m(x)j (8.14) 

for all 1 < / < k 2 - 1. 
For Vi, write 

2«i(x) = ^p(x, y)(u(x) + u(y))(<p(x) - <p(y)) + - u(y))(ip(x) - <p(y)) 

y v 
= 5F(x) - v 2 (x), 

where, for all (x, y) e E, 

F(x, y) = (u(x) + u(y))(ip(x) - ip(y)) 

is antisymmetric, belongs to L 2 (E) and is supported in B((xo, xo), 4/c) \ B((xo, xo), 2k). It is 
therefore enough to show that, for all 1 < / < k 2 — 1, 

E iv^Fwi'mw) ' < ^fi ( y(B( ' , 5) E 

/ y V V U, u;, ; ( x ,»)eB((x ^o),4fc)\B((*o,*o),2fc) 

(8.15) 

To prove this inequality, if / = 2m, write VP l 5F = VP m P m 5F. We establish < KW\ by 
arguments similar to the proof of Lemma 14.21 combining H2.4[) and an inequality analogous 
to (12.41 and derived by duality (see the proof of (2.6) in [3]). We finally obtain 

/ \ i/p / \ 1/2 

[^£l V ^(*)|V*)J < ^ E |Vn(o;)| 2 m(x)J (8.16) 

for all 1 < I < k 2 — 1. Summing up (18. 14|) and (18.161) for 1 < I < k 2 — 1, we obtain 

V jB) E V (E ( P '( J - (*)M*)) < C E |Vn(x)| 2 m(o;) N 

(8-17) 

What remains to be treated in (18.101) is the term V(7 — P)(uip). By (18.131) . 

yfB)i£ l|V(/ _ < p^yi^ II V^i|| iP(B) + ^^y^ ||V^ 2 || iP(B) . (8.18) 

Let us first deal with v\. By (R p ), 

||V^|| LJ)(r) < C || — ^) 1/2 ^i IL^ ( r) < CIK'ilLpcr) > 
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where the last inequality follows from the L p -boundedness of (/ — P) 1 / 2 (see [25], p. 423 and 
also [19J). But V\ is supported in 4B and, for all x G AB, 

C 

\vi{x)\ < — \u(x)\ . 

As a consequence, 

C C 

\\ v i\\lv(Y) — T IMIlp(4,B) — T ll U rllLP(8B) > 

where ip is a nonnegative function equal to 1 on 45, supported in 85 and satisfying || V^H^ < 
j. Now, fl8T7j) shows that, if g = ^ and P G ( 2 ' ?o), 

1 1 C 



Using now the fact that ~ = | — we finally conclude 

1 c c 

VW^ INIiP(r) " V(8B)V* ll V ^H^) ^ V (16B)V* H Vn ll^(i6B) > ( 8 - 19 ) 
where the last inequality is due (i^)- All these computations yield 

VIbJTp H V ^W) < V{1 Q B y/2 W^\\ LH16B) (8.20) 
We argue similarly for v 2 . We just have to notice that, for all x G AB, 

\v2(x)\ p <^J2(\<y)\ p +\ u ( x )\ p )> 

y~x 

hence 

C C 
Y \v 2 {x)\ p m(x) < — Y Y \u{y)\ P m(x) + — Y Y Mx)\ p m(x). 

xG4B xG4B y~x xG4B y~x 

Since m(x) < Cm(y) whenever x ~ y (this is a straightforward consequence of (fDl) and was 
noticed in [23], Section 4.2) and ft {?/ G T; y ~ x} < iV, we finally obtain that 

Y \v 2 (x)\ p m(x) <~j^Y \ u ( x )\ Pm ( x )> 

x£4B x&8B 



and we conclude as for v\ that 



1 „_ C 



v{B y/ P W^Wlhd ^ v{16B y/2 W^\\ LH16B) , (8.21) 

Summing up (15121) . f!8~T71 (187201 and (I872T]) . we obtain that (RH p ) holds. □ 
As far as Proposition 11.81 is concerned, its proof is entirely similar to the one of Proposition 
2.2 in [3] and will therefore be skipped. Let us just mention that it relies on an elliptic 
Caccioppoli inequality (analogous to the Euclidean version, see [33J ) , Proposition 11.101 and 
Gehring's self- improvement of reverse Holder inequalities ([32]). □ 
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Appendix 



(2/)! 

We prove Lemma 14.11 For all I > 0, ai — . , and, as already used in Section [7J the 



Stirling formula shows a/ ~ Therefore, there exists C > such that, for all / > 1, 

< a t < 



C_ 

7r 



Assume first that mk 2 < I < (m + l)k 2 for some integer < m < n. For each integer j > 

c < c 

^l-jk 2 ~ \/l-mk 2 ' 



such that jk 2 < /, one has / — jk 2 > and j < m, so that la^j^] < 7== — 7f==U • ^ 



follows at once that 

141 < 



\/l — mk 2 

for some C > only depending on n. 

Assume now that I = (m + l)k 2 for some < m < n. For each j > such that jk 2 < I 
and I — jk 2 > 0, one has j < m again, so that | o.^_jfc2 1 < -?|=p = j < C. Moreover, ao = 1. 
One therefore has 

\di\ <C + C™ +1 < C, 

where, again, C only depends on n. 

Finally, assume that I > (n + l)k 2 . The classical computation of Wallis integrals shows 
that 

2 /"f 2l 
ai = — (smt) dt = <p(l) 
* Jo 

7T 

where, for all x > 0, 73(2) — — / (sint) We can then invoke (13 .4[) and are therefore 

7T Jo 

left with the task of estimating cp( n \ But, for all x > 0, 



M n) 0r)| = - 



7T 



/» — /» — 

/ 2 (21ogsint) n e 2:clogsin 'dt < - / |2 log sint | n e 2xlogsin *dt := -J n (z). 
Jo 71 Jo n 



We now argue as in the "Laplace" method. For all S e (0, |), one clearly has, for all x > 1, 

7T r 7T 

0</ n (x) < [ 2 \2logsmt\ n e 2xlo&sint dt+ [ 2 |2 logsint| n e 2xlogsint dt 



(8.1) 

< (sin (| - a))"* ' J n (l) + J n (x) = (7 M Q 2 ^ 2 + J n (x) 



where C n $ > only depends on n and 5, < a = sin (| — 5) < 1 and J n (x) 



|21oKsint| n e 2a;lossin 'rfl 
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Observe now that J n (x) = / |2 logcosw| n e 2xl ° ecosu du. Since log(cos 

Jo 

u — > 0, we fix 5 > such that, for all < u < 5, — \u 2 < log(cosw) < — \u 2 , which implies 



2 

u ) ~ ~~\ when 



-<5 

J n (x) < C I u zn e-^ xu 'du 



o 



1 



2n+l «+ 



-OO 



< C -= / u^e-" cfc < Cx~ n 



2 , . „ 

2 



5.2) 



It follows from flgH} and (JH^D that, for all x > 1, 

L (n) (x)| < Car n -3 



which, joined with (I3.4p . yields assertion (iii) in Lemma 14. 1\ the proof of which is now 
complete. □ 
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